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MAILING ADDRESS OF SENDER: PATENT NO. 6,967,926 

Kirk D. Williams, Reg. No. 42,229 No. of additional copies 

Customer No. 26327 . 
The Law Office of Kirk D. Williams ^ NQNE ^ 

1234 S. Ogden Street, Denver, CO 80210 




US 6,967,926 Bl 



7. One or meEeiiS&mputer- readable media containing 
computer-executable instructions for performing steps by a 
switching element of a packet switching system, said steps 
comprising: 

maintaining a plurality of output queues for containing 
output packets to be sent over a plurality of outgoing 
links to a plurality of other components of the packet 
switching system 
maintaining a barrier state; 

updating the barrier state in response to receiving a barrier 
state transition request on each of a plurality of incom- 
^jg^gjmks; 

nding said input packets over the plurality of outgoing 
links to the plurality of other components of the packet 
switching system. 

8. The computer-readable media of claim 7, wherein said 
— j sending output packets includes sending said input packet 
Y h (ft containing the barrier state transition request out each of the 

x ^ outgoing plurality of links. 

IN-y — 9. The computer-readable media of claim 7, wherein said 

pA\ Q ^ teps comprise: sending an outgoing barrier acknowledge - 

I s * ^ — -~ """" ment message out each of the outgoing plurality of links in 
response to receiving an incoming barrier acknowledgement 
message over said each of a plurality of incoming links. 

10. A switching element of a packet switching system, the 
switching element comprising: 
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means for maintainin g a plurality of output queues for 
contammgmulputsjpackets to be sent over a plurality of 
outgoing liriKs to a plurality of other components of the 
packet switching system 

means for maintaining a barrier state; 

means for updating the barrier state in response to receiv- 
ing a barrier state transition request on each of a 
plurality of incoming links; 

means for placing input packet containing the barrier state 
transition request in at least each of the output queues 
that are occupied by at least one output packet; and 

means for sending output packets over the plurality of 
outgoing links to the plurality of other components of 
the packet switching system. 

11. The switching element of claim 10, wherein said 
means for sending output packets includes means for send- 
ing said input packet containing the barrier state transition 
request out each of the outgoing plurality of links. 

12. The switching element of claim 10, comprising means 
for sending an outgoing barrier acknowledgement message 
out each of the outgoing plurality of links in response to 
receiving an incoming barrier acknowledgement message 
over said each of a plurality of incoming links. 
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Claim31: (c\oC\tf\ T^UMbCfd^ QjicuW T 
On line 4, the term -output- has been added before the word "packets" 
nJt«t-.^j^ On line 8, the term "and" has been deleted. 

Between lines 8 and 9, the phrase -placing input packet containing the barrier 
state transition request in at least each of the output queues that are occupied by at 
least one output packet; and- has been added. 

On line 9, after "sending", the term "a" has been changed to -said input-. 

Claim 32: 

On line 1, after "sending", the term -output- has been added. 
On line 2, after "sending", the term "a" has been changed to -said input-. 

Claim 35: (r<z./\uvute<^ ^ CUojVT) 10) 
On line 3, the term -output- has been added before the word "packets". 
On line 8, the term "and" has been deleted. 

Between lines 8 and 9, the phrase -means for placing input packet containing 
the barrier state transition request in at least each of the output queues that are 
occupied by at least one output packet; and- has been added. 

On line 9, the term -output- has been added after the word "sending". 



Claim 36: 



